Place g clemenceau. has a large and decently priced supermarket in the basement.
Rue des halles. has a wide range of fresh food, and is well worth a visit even if you don't want to buy anything. it is only open from 7:30 to 13:30.